/*************************************************************************
	> File Name: oj-42.cpp
	> Author: Wang Bo
	> Mail: 1276106221@qq.com
	> Created Time: 2020年12月29日 星期二 23时22分14秒
 ************************************************************************/
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n, m;
    cin >> m >> n;
    vector<int> coins(m, 0);
    vector<int> dp(n + 1, 0);
    for (int i = 0; i < m; ++i) {
        cin >> coins[i];
    }
    dp[0] = 1;
    for (int i = 0; i < m; ++i) {
        for (int j = coins[i]; j <= n; ++j) {
            dp[j] += dp[j - coins[i]];
            dp[j] %= 9973;
        }
    }
    cout << dp[n] << endl;
    return 0;
}
